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CLAIMS 

What is claimed is: 

1. A method for use with a content addressable memory, the method comprising: 
identifying a first value; 

performing a hashing function on the first value to generate a hashed first value; 
performing a lookup operation in the content addressable memory based on the 
hashed first value to generate a first content addressable memory result; and 

performing an operation based on the first content addressable memory result. 

2. The method of claim 1, wherein the first content addressable memory result 
includes an address; and 

wherein said performing the operation includes: retrieving a record from memory, 
the record including a key value and a statistics value, comparing the key value to the first 
value, and updating the statistics value. 

3. The method of claim 1, wherein said identifying the first value includes 
masking an original value with a mask value to generate the first value. 

4. The method of claim 1, wherein the first value includes a masked value. 

5. The method of claim 1, wherein the first value includes a masked flow 
identification value. 
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6. A apparatus for use with a content addressable memory, the apparatus 
comprising: 

means for identifying a first value; 

means for performing a hashing function on the first value to generate a hashed 
5 first value; 

means for performing a lookup operation in the content addressable memory 
based on the hashed first value to generate a first content addressable memory result; and 
means for performing an operation based on the first content addressable memory 

result. 

10 7. The apparatus of claim 6, wherein the first content addressable memory result 

includes an address; and 

wherein said means for performing the operation includes: means for retrieving a 
record from memory, the record including a key value and a statistics value, means for 
comparing the key value to the first value, and means for updating the statistics value. 

15 8. The apparatus of claim 6, wherein said means for identifying the first value 

includes means for masking an original value with a mask value to generate the first 
value. 

9. The apparatus of claim 6, wherein the first value includes a masked value. 

10. The apparatus of claim 6, wherein the first value includes a masked flow 
20 identification value. 
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1 1. An apparatus comprising: 

a hashing function configured to hash a first value to generate a hashed first 

value; 

a content addressable memory configured to perform a lookup operation based on 
the hashed first value to generate a first content addressable memory result; 

an adjunct memory configured to perform a memory read operation based on the 
first content addressable memory result to generate a memory record, the memory record 
including a key value and a second value; and 

control logic configured to compare the key value to the first value with the key 
value and to perform an operation based on the second value. 

12. The apparatus of claim 11, comprising masking logic configured to mask an 
original value to generate the first value. 

13. The apparatus of claim 11, comprising masking logic configured to mask a 
flow identification value to generate the first value. 

14. The apparatus of claim 11, wherein the second value corresponds to a 
statistics value; and said control logic is configured to update the second value. 
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15. A method for processing packets, the method comprising: 
identifying a packet; 

identifying a flow identification value based on the packet; 

performing a lookup based on the flow identification value to identify a flow 
identification value mask; 

masking the flow identification value with the flow identification value mask to 
generate a masked flow identification value; 

hashing the masked flow identification value identification value to generate a 
hashed masked flow identification value identification value; 

performing an content addressable memory lookup operation on a set of content 
addressable memory entries to identify an address location; and 

performing an operation based on the address location. 

16. The method of claim 15, wherein said performing the operation includes 
updating a value stored a location corresponding to the address location. 

17. The method of claim 15, wherein said performing the operation includes 
retrieving a value stored a location corresponding to the address location. 

18. The method of claim 15, wherein said performing a lookup based on the flow 
identification value to identify a flow identification value mask includes performing the 
lookup on a set of values correspond to access control list entries. 
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19. An apparatus for processing packets, the apparatus comprising: 

a packet processing engine configured to identify a packet and a flow 
identification value based on the packet; 

an content addressable memory configured to perform a first lookup operation 
based on the flow identification value to identifying a matching location; 

an adjunct memory configured to perform a second lookup operation based on the 
matching location to identify a flow identification value mask; 

masking logic configured to mask the flow identification value with the flow 
identification value mask to generate a masked flow identification value; 

a hashing function configured to hash the masked flow identification value to 
generate a hashed masked flow identification value ; 

a second content addressable memory configured to perform a third lookup 
operation based on the masked flow identification value to identify a third lookup result; 

a value memory for storing values; and 

a control configured to update a value at a position corresponding to the third 
lookup result in the value memory. 
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20. A computer-readable medium containing computer-executable instructions for 
performing steps for processing packets, said steps comprising: 

identifying a packet; 

identifying a flow identification value based on the packet; 
performing a lookup based on the flow identification value to identify a flow 
identification value mask; 

masking the flow identification value with the flow identification value mask to 
generate a masked flow identification value; 

hashing the masked flow identification value identification value to generate a 
hashed masked flow identification value identification value; 

performing an content addressable memory lookup operation on a set of content 
addressable memory entries to identify an address location; and 
performing an operation based on the address location. 

21. The computer-readable medium of claim 20, wherein said performing the 
15 operation includes updating a value stored a location corresponding to the address 

location. 

22. The computer-readable medium of claim 20, wherein said performing the 
operation includes retrieving a value stored a location corresponding to the address 
location. 

20 23. The computer-readable medium of claim 20, wherein said performing a 

lookup based on the flow identification value to identify a flow identification value mask 
includes performing the lookup on a set of values correspond to access control list entries. 
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24. An apparatus for processing packets, the apparatus comprising: 
means for identifying a packet; 

means for identifying a flow identification value based on the packet; 

means for performing a lookup based on the flow identification value to identify a 
5 flow identification value mask; 

means for masking the flow identification value with the flow identification value 
mask to generate a masked flow identification value; 

means for hashing the masked flow identification value identification value to 
generate a hashed masked flow identification value identification value; 
10 means for performing an content addressable memory lookup operation on a set of 

content addressable memory entries to identify an address location; and 

performing an operation based on the address location. 

25. The apparatus of claim 24, wherein said means for performing the operation 
includes means for updating a value stored a location corresponding to the address 

15 location. 

26. The apparatus of claim 24, wherein said means for performing the operation 
includes means for retrieving a value stored a location corresponding to the address 
location. 

27. The apparatus of claim 24, wherein said means for performing a lookup based 
20 on the flow identification value to identify a flow identification value mask includes 

means for performing the lookup on a set of values correspond to access control list 
entries. 
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